package 笔试2.网易.four;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

/*
2
10
99
 */
public class a {

    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        int T = sc.nextInt();
//        int[] p = new int[T];
//        for (int i = 0; i < T; i++) {
//            p[i]=sc.nextInt();
//        }
//        System.out.println(Arrays.toString(p));
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        int[][] t = new int[T][2];
        List<int[]> list = new ArrayList<>();
        for (int i = 0; i < T; i++) {
            t[i][0]=sc.nextInt();
            t[i][1]=sc.nextInt();

            int[] p = new int[t[i][0]];
            for (int j = 0; j < p.length; j++) {
                p[j]=sc.nextInt();
            }
            list.add(p);
        }

        for (int i = 0; i < T; i++) {
            f(t[i],list.get(i));
        }
    }
    static int N=0;
    static int[] p ;
    private static void f(int[] t, int[] s) {
//        System.out.println(Arrays.toString(t));
//        System.out.println(Arrays.toString(s));

        int[] a = s;
        p=a;
        int st=t[1];
        int max = a[st-1];
        int res=0;
        N=a.length;

        int xm=max;
        int firm=0;
        for (int i = 0; i < a.length; i++) {
            if(a[i]>xm){
                firm=i;
                break;
            }
        }

        int r = b(0,firm-1)+b(firm+1, a.length-1);
        System.out.println(3-r);
    }

    private static int b(int l, int r) {
        int[] dp = new int[N];
        dp[l]=0;
        for (int i =l+1; i <=r; i++) {
            if(p[i-1]>p[i]) dp[i]=dp[i-1]+1;
            else dp[i]=0;
        }

        int sum=0;
        for (int i = 0; i < dp.length; i++) {
            if(dp[i]==1){
                sum++;
            }
        }
        return sum;
    }
}
